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There exist two formulations for quantum heat engines that model energy transfer between two 
microscopic systems. One is the semi-classical scenario, and the other is the full quantum scenario. 
The former is formulated as unitary evolution for the internal system, and is adopted by the statis¬ 
tical mechanics community. In the latter, the whole process is formulated as unitary, and is adopted 
by the quantum information community. This paper proposes a model for quantum heat engines 
that transfer energy from a collection of microscopic systems to a macroscopic system like a fuel 
cell. In such a situation, the amount of extracted work is visible for a human. For this purpose, 
we formulate a quantum heat engine as the measurement process whose measurement outcome is 
the amount of extracted work. Under this model, we derive a suitable energy conservation law and 
propose a more concrete submodel. Then, we derive a novel trade-off relation between the measur¬ 
ability of the amount of work extraction and the coherence of the internal system, which limits the 
applicability of the semi-classical scenario to a heat engine transferring energy from a collection of 
microscopic systems to a macroscopic system. 

I. INTRODUCTION 

Thermodynamics started as a study that clarifies the 
upper limit of the efficiency of macroscopic heat engines 
[I] and has become a huge realm of science which covers 
from electric batteries [5] to black holes [3]. Today, with 
the development of experimental techniques, the study 
of thermodynamics is reaching a new phase. The de¬ 
velopment of experimental techniques is realizing micro¬ 
machines in the laboratory [M]- We cannot apply stan¬ 
dard thermodynamics to these small-size heat engines as 
it is, because it is a phenomenological theory for macro¬ 
scopic systems. In order to study such small-size heat en¬ 
gines, we need to use statistical mechanical approaches. 

In the statistical mechanical approach, the internal sys¬ 
tem of the heat engine can be formulated as a system 
obeying time-dependent Hamiltonian dynamics, which 
is called the classical standard formulation in this pa¬ 
per. The classical standard formulation has been used 
since Einstein and Gibbs [7]. For example, Bochkov- 
Kuzolev [SHII] showed the second law under the stan¬ 
dard formulation for cyclic operations, and it was ex¬ 
tended to general operations as a corollary of the Jarzyn- 
ski eaualitv|12j. In this way, the classical standard formu¬ 
lation works well for classical heat engines, and has been 
adopted by the statistical mechanics community [IMH]. 

In the statistical mechanics community, as a quantum 
extension of the classical standard formulation, the work 
extraction process was formulated to be unitary for the 
internal system, which is called the semi-classical scenario 
in this paper. As an example, employing this scenario, 

Lenard showed the second law for cyclic processes in the 
quantum setting |19j . Also, based on this scenario, Kur- 
chan and Tasaki [3Ul I21j gave a quantum generalization 
of the Jarzynski equality. The semi-classical scenario 
has been adopted by the statistical mechanics commu¬ 
nity [22H84] . Here, they assume that the time evolution 
of the internal system is unitary. On the other hand. 


researchers in the quantum information community re¬ 
cently discussed unitary dynamics of the whole system 
including the external system storing the extracted work 
[SSMES], which is called the fully quantum scenario 
in this paper [T^. Although both models are different, 
Aberg [m Section H-D in Supplement] showed that the 
internal unitary dynamics in the semi-classical scenario 
can be realized as the approximation of the unitary of 
the whole system [75]. So, both models have succeeded in 
analyzing heat engines that transfer energy between two 
micro-systems. 

collection of 

microscopic systems macroscopic system 



FIG. 1: Energy extraction from a collection of microscopic 
system to a macroscopic system 

To further develop quantum thermodynamics, this pa¬ 
per discusses heat engines transferring discernible energy 
from a collection of quantum systems to a macroscopic 
system, which is a new frontier of quantum thermody¬ 
namics. This kind of heat engines are used in our daily 
life. As a typical example, fuel cells with micro structure 
have been developed as solid oxide fuel cells (SOFC) re- 
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cently [iSHlT] . A fuel cell has a collection of microscopic 
systems as an internal system and a macroscopic out¬ 
put power, which can be measured as the amount of ex¬ 
tracted work by humans and effects our daily life while 
the amount of extracted work does not need to be mea¬ 
sured in the previous case as Fig. [l] As the next topic, in 
order to analyze such a fuel cell with micro structure as a 
quantum heat engine, it is interesting to develop a model 
for a heat engine that includes a measurement process 
to produce the output power. That is, it is an interest¬ 
ing study to treat the output power as a measurement 
outcome, i.e., to formulate the heat engine as a quantum 
measurement process for the quantum internal system. 
In this scenario, people do not measure the inside of the 
fuel cell, but measure alternatively the macroscopic ob¬ 
ject. 

Indeed, the measurability of the amount of extracted 
work is a very crucial task due to the following real situ¬ 
ation. Consider the case when an electric bill is charged 
by an electric power company. In fact, at the time of 
a disaster, SOFC is intended to be used as an electric 
power source [35]. If the measured amount of extracted 
work is different from the true amount of extracted work, 
the user will not pay the electric bill because he/she can¬ 
not trust the amount charged. To avoid such trouble, we 
need to precisely measure the amount of extracted work 
as a fundamental requirement for our model of a heat 
engine. However, it is an open problem to extend quan¬ 
tum thermodynamics to such a case. That is, it is our 
desire to formulate our model for a quantum heat engine 
as the energy extraction process that equips a quantum 
measurement process to output the amount of extracted 
work. 

In the present article, we propose a general formation 
of quantum heat engines based on quantum measurement 
theory |49| [50] as CP-work extraction, in which, the to¬ 
tal system is composed of the internal system and the 
external system, which can be regarded as a work stor¬ 
age system. As shown by Ozawa m. such a quantum 
measurement process is realized by an indirect measure¬ 
ment process. That is, the combination of a unitary on 
the whole system and the measurement of the energy on 
the meter system, which is the work storage in the cur¬ 
rent situation. In this scenario, the initial unitary can be 
regarded as the fully quantum scenario So, the 

initial unitary has to satisfy the energy conservation law 
in the sense of the fully quantum scenario. 

There are three issues to discuss about our model. 
Firstly, it is not trivial to identify the energy conserva¬ 
tion law under our CP-work extraction model. To clarify 
a natural condition for energy conservation, we consider 
the natural energy conservation law in the dynamics be¬ 
tween the internal system and the quantum storage of 
the full-quantum model, which can be regarded as the 
first step of the measuring process in the indirect mea¬ 
surement model in the context of the CP-work extraction 
model m- When additionally we impose a natural con¬ 
straint of the initial state for the quantum storage, we 


derive a very restrictive energy conservation law in an 
unexpected way, which will be called the level-4 energy 
conservation law (Theorem . That is, the restrictive 
condition is naturally obtained by considering the indi¬ 
rect measurement model and the existing energy conser¬ 
vation law in the full-quantum model [37H43j . However, 
there is a case when this constraint is satisfied only par¬ 
tially. Under such conditions, we derive weaker condi¬ 
tions as other types of energy conservation laws for CP- 
work extractions. 

Second, we need a more concrete model as a natural ex¬ 
tension of the classical standard formulation [7| because 
the above CP-work extraction is too abstract and con¬ 
tains an unnatural case when the dynamics of the inter¬ 
nal system depends on the state of the external system, 
while the dynamics of the internal system is not indepen¬ 
dent of the state of the external system in the classical 
standard formulation [7] . Fortunately, Aberg jH] Section 
H of Supplement] discussed a concrete model that satis¬ 
fies this requirement as a full-quantum model with the 
energy conservation law, and we call the model the shift- 
invariant model because shift-invariance guarantees the 
independence of the state of the external system. How¬ 
ever, he did not discuss the measurability of the amount 
of extracted work because the main topic of his work was 
work coherence. So, we investigate how to naturally con¬ 
vert the model to a CP-work extraction with the level-4 
energy conservation law. Since the shift-invariant model 
is obtained from a semi-classical model in a canonical 
way, this model can be regarded as a modification of 
the semi-classical model. Under this modification, the 
semi-classical model works properly when we discuss the 
amount of extracted work and endothermic energy. 

Third, we examine how the semi-classical scenario 
works approximately when the measurability of the 
amount of extracted work is imposed. Indeed, it has 
been expected that the fully quantum scenario converges 
to the semi-classical scenario in a proper approximation 
Although the semi-classical scenario assumes that the in¬ 
ternal system evolves unitarily under a time-dependent 
Hamiltonian controlled by a classical external system. 
This examination checks this expectation. To discuss 
this issue, we investigate the trade-off between the ap¬ 
proximation of the internal unitary and the measurabil¬ 
ity of the amount of extracted work. As a result, we 
derive two remarkable trade-off relations between infor¬ 
mation gain for knowing the amount of extracted work 
and the maintained coherence of the thermodynamic sys¬ 
tem during the work extraction process. These trade-off 
relations clarify that we can hardly know the amount of 
the extracted work when the time evolution of the inter¬ 
nal system is close to unitary. 

This paper is organized as follows. Firstly, in Section 
im we formulate work extraction as a measurement pro¬ 
cess by using CP-work extraction. Then, we give four en¬ 
ergy conservation laws, level-1, level-2, level-3, and level- 
4 energy conservation laws, among which, level-4 energy 
conservation law is most restrictive. Next, in Section 
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|III[ we discuss fully quantum work extraction as a uni¬ 
tary process between the internal system and the work 
storage as well as the energy conservation law. Then, 
we discuss what kind of energy conservation laws in the 
CP-work extraction model are derived from the respec¬ 
tive conditions for the fully quantum work extraction. 
In Section EYl we introduce the shift invariant model as 
a modification of the semi-classical model. We consider 
how well this model works as a model for a heat engine. 
In Section |Vj we derive two remarkable trade-off rela¬ 
tions between information gain for knowing the amount 
of extracted work and the maintained coherence of the 
thermodynamic system during the work extraction pro¬ 
cess. These trade-off relations clarify that we can hardly 
know the amount of extracted work when the time evo¬ 
lution of the internal system is close to unitary. 


II. WORK EXTRACTION AS A 
MEASUREMENT PROCESS 

In this section, we give the basic idea of our 
measurement-based formulation of work extraction from 
a quantum system to a macroscopic system. Let us start 
with standard thermodynamics; in a macroscopic heat 
engine, the work is given as a discernible energy change 
of a macroscopic work storage. In our quantum setting, 
we extract energy from a collection of quantum systems 
to a macroscopic system. That is, a discernible energy 
change of a macroscopic work storage is caused by the 
effect of a collection of quantum system. In quantum 
physics, such a macroscopic discernible influence caused 
by a quantum system can be described only by a mea¬ 
surement process as Fig. Therefore, we need to for¬ 
mulate work extraction from the quantum system to the 
macroscopic system as a measurement process. 

Let us formulate the above idea more concretely. We 
consider a heat engine, in which, the internal system is a 
collection of microscopic systems and the meter system 
is a macroscopic system, which can be regarded as the 
output system of the heat engine. For example, a fuel 
battery has the fuel cells as the internal system and the 
motor system as the meter system. Hence, as the internal 
system, we consider a quantum system /, whose Hilbert 
space is T-Lj. We refer to the Hamiltonian of I as Hj. The 
internal system I usually consists of the thermodynam¬ 
ical system S and the heat baths but we do 

not discuss such detailed structure of the internal system 
/, here. Let us formulate the work extraction from I. 
We assume that the amount of the work is indicated by 
a meter.(Fi gin In other words, we assume that we have 
an equipment to assess the amount of extracted work, 
and that the equipment indicates the work Wj with the 
probability pj. In quantum mechanics, such a process 
that determines an indicated value Oj with the probabil¬ 
ity Pj is generally described as a measurement process. 
Thus, we formulate work extraction from the quantum 
system as a measurement process [50]. As the minimal 
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FIG. 2: Work extraction as a measurement process 

requirement, we demand that the average of Wj is equal 
to the average energy loss of I during the measurement; 

Definition 1 (CP-work extraction) Let us take an 
arbitrary set of a CP-instrument {£j}j^j and measured 
values {wj}j^j satisfying the following conditions; (1) 
each £j is a completely positive (CP) map, (2) '^j£j is 
a completely positive and trace preserving (CPTP) map, 
and (3) J is a discrete set of the outcome. When the set 
{£j,Wj}j^j satisfies the above condition, we refer to the 
set {£j,Wj}j^j as a CP-work extraction. 

Here, we note that the measurement process {£;} is 
not necessarily a measurement of the Hamiltonian of the 
internal system. It is not difficult to treat the case where 
is a continuous set, but to avoid mathematical dif¬ 
ficulty, we consider only the case where J' is discrete. 
Since the heat engine needs to satisfy the conservation 
law of energy, we consider the following energy conserva¬ 
tion laws for a CP-work extraction {£j,Wj}j^j. Firstly, 
we consider the weakest condition. 

Definition 2 (level-1 energy conservation law) 

The following condition for a CP-work extraction 
{£j,Wj}j^j is called the level-1 energy conservation law. 
Any state pi on Hj satisfies 

TrHipi = Wj Trgj (p/) + Trg/gj-(p/), (1) 
j 

where Hr is the Hamiltonian of I. 

Since the level-1 energy conservation law is too weak, 
as explained later, we introduce stronger conditions with 
an orthonormal basis {|a;)}a; of TLi such that \x) is an 
eigenstate of the Hamiltonian Hi associated with the 
eigenvalue hx- For this purpose, we introduce the spec¬ 
tral decomposition of Hi as Hi = where Ph 

is the projection to the energy eigenspace of Hi whose 
eigenvalue is h. 

Definition 3 (level-4 energy conservation law) 

A CP-work extraction {£j,Wj}j^j is called a level-) 
CP-work extraction when 

£j{B.x) = Ph:c-Wj£j(B.x)Ph,c-Wj-, ( 2 ) 

for any initial eigenstate H^, := |x)(x|. This condition is 
called the level-) energy conservation law. 
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EC Level 1 

The average ofWj is equal to the energy loss. 

EC Levels 2 and 3 

Each value of ^j is equal to the energy loss, with error. 

EC Level 4 

Each value of j\s equal to the energy loss, without error. 


FIG. 3: The concepts of the energy conservation laws. 


Tr£Tn must be an energy eigenstate with energy 

hx — Wj because the remaining energy in the internal sys¬ 
tem is hx — Wj. That is, the level-4 energy conservation 
law requires the conservation of energy for every possible 
outcome j. One might consider that the level-4 energy 
conservation law is too strong a constraint. However, as 
shown in Theorem this condition holds if and only if 
the natural energy conservation law holds as the dynam¬ 
ics between the internal system and the quantum storage 
of the full-quantum model, which can be regarded as the 
first step of the measuring process in the indirect mea¬ 
surement model (Definition and the initial state for 
the quantum storage is an energy eigenstate. Further, as 
precisely mentioned in Lemma |16[ when the level-4 en¬ 
ergy conservation law holds, the measurement outcome 
precisely reflects the amount of energy lost by from the 
internal system. So, such a CP-work extraction can be 
used for the purpose mentioned in the second paragraph 
of the introduction. 


The meaning of ([^ is that the resultant state 



Tr[£:j(|a:)(x|)] 


Projective 

measurement 


Outcome 

hy 


EC Level 4 


Wj ^ hx - hy 


Each value of Wj is equal to the energy loss without error. 

EC Level 3 

P[k\x,y) = P{k) k hx — hy — Wj 

EC Level 2 

P{k\x) = P{k) P{k\x) := y^ P{k\x,y) 

y 


FIG. 4: The level-2, 3 and 4 energy conservation laws 


However, there is a possibility that the initial state 
of the quantum storage is not an energy eigenstate. To 
characterize such a case, we introduce intermediate con¬ 
ditions in between the level-1 and level-4 energy conser¬ 
vation laws. In the latter section, as Lemmas]^ andwe 
will clarify what physical situations in the indirect model 
correspond to these two conservation laws. 

Here, to introduce two other energy conservation laws, 


we introduce several notions for a CP-work extraction 
{£j,Wj}j^j. Let the initial state on I be an eigen¬ 
state |a:). After the CP-work extraction {£j,Wj}j^j, we 
perform a measurement of {Hj, := |?/)(?/|} on the resul¬ 
tant system Hj. Then, we obtain the joint distribution 
PjY\x{jjy\P of the two outcomes j and y as follows. 

PjY\xU,y\P = {y\£j{llx)\y). 


(3) 
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Then, we introduce the random variable K := hx — hy — 
wj that describes the difference between the loss of en¬ 
ergy and the extracted energy. So, we define the two 
distributions 


Proof: We employ the Kraus representation {Ajj} of £j 

£,ip) = J2A,,ipAh- ( 10 ) 

I 


PK\xik\x) := PjY\xU,y\x) (4) 

j,y:hx—hy—Wj —k 


Then, 

form 


due to the condition ([^, Aj^i has the following 


PK\Yx{k\y,x) := 


3-h: 


E 


Pj\YxU\y,x), (5) 


i—k 


~ E/ 

h 


where 


P.J\Yx{j\y,x) := 


PjY\x{j,y\x) 

T.jPjY\x{j\y\x)' 


where Aj^ph is a map from Im Ph to Im Ph-v 
is the image of Ph- Thus, 


( 6 ) 


Ph£j{p)Ph = £jiPh+WjPPh+'u 


. ) = Ph£j{Ph+v 


( 11 ) 

and Im Ph 

j pPh+Wj ) Ph ■ 

( 12 ) 


Definition 4 (level-2 and 3 energy conservation laws), 

Now, we introduce two energy conservation laws for 
a CP-work extraction {£j,Wj}j^j when the level-1 


energy conservation law 


K\X 


{k\a 


= PK\xik\x'' 


holds. 

holds 


When the relation 


for k 


the CP-work extraction {£j,Wj}j^j is 


and X ^ x', 
called a level- 
2 CP-work extraction. Similarly, when the relation 
PK\Y,x{k\y,x) = PK\Y,x{k\y',P) holds for k and 
(x,y) ^ {x',y'), the CP-work extraction {£j,Wj}j^j is 
called a level-3 CP-work extraction. These conditions 
are called the level-2 and 3 energy conservation laws. 

The level-4 energy conservation law can be character¬ 
ized in terms of the distribution Pk\x- That is, a CP- 
work extraction {£j, is a level-4 CP-work extrac¬ 

tion if and only if 


PK\x{k\x) — 6k 


(7) 


for any initial eigenstate \x). So, we find that the level- 
4 energy conservation law is stronger than the level-3 
energy conservation law. To investigate the property of 
a level-4 CP-work extraction, we employ the pinching 
Vfj of the Hamiltonian Hj = J2h 


h 


( 8 ) 


'Taking the sum in h, we obtain (|^. ■ 

Note that an arbitrary Gibbs state of a quantum sys¬ 
tem commutes with the Hamiltonian of the quantum sys¬ 
tem. Thus, when the internal system I consists of the 
systems in Gibbs states, a level-4 CP work extraction 
gives the energy loss of I without error. 



Lemma 1 A level-f CP-work extraction {£j,Wj}j^j 
satisfies 

Ph,{£Ap)) = PhM^{Ph,{p))) = (9) 

That is, when we perform a measurement of an observ¬ 
able commuting with the Hamiltonian Hj after any level- 
4 CP-work extraction, the initial state P{p) has the 
same behavior as the original state p. 

If we measure the Hamiltonian Hj, we have the same 
result even if we apply the pinching before the mea¬ 
surement of the Hamiltonian Hi. Thus, due to Lemma 
if we measure the Hamiltonian ITi after a level-4 work 
extraction {£j,Wj}j^j, we have the same result even if 
we apply the pinching Vpi^ before the level-4 work ex¬ 
traction {£j,Wj}j^j. 


FIG. 5: A Venn diagram of the CP-work extractions 

We also consider the following condition for a CP-work 
extraction. 

Definition 5 (CP-unital work extraction) 

Consider a CP-work extraction {£j,Wj}j^j. When 
the CPTP-map £j is unital, namely when 

Y£iCh) = h (13) 

3 

holds, we refer to the CP-work extraction {£j,Wj'\j^j as 
the CP-unital work extraction. 

Because an arbitrary unital map does not decrease the 
von Neumann entropy m, the CP-unital work extrac¬ 
tion corresponds to the class of work extractions which 
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do not decrease the entropy of I. That is, an arbitrary 
Pi satisfies 


ASi 


:= ^ 


S{pi) > 0, (14) 


Definition 6 (Fully quantum (FQ) work extraction) 

Let us consider an external system He with the Hamil¬ 
tonian He = '^j^j^E,jPE,j- Then, a unitary 
transformation U on Hi ®He cind an initial state pE 
of the external system He give the CP-work extraction 
as follows. 


where S{p) := Tr[—plogp]. In contrast, we have the 
following characterization of the entropy of the output 
random variable. 

Lemma 2 Let {£j,Wj}j^j be a level-f work extraction. 
We denote the random variable describing the amount of 
extracted work by W. Then, for any initial state pi of the 
internal system, the resultant entropy S'[IF] of the system 
W is 


^jiPi) '■=TrEU{pi ® pE)U^ili ® Pej) (16) 
Wj := hE,j - TiHePe- (17) 

Then, the quartet P = {He, He,U, pe) is called a fully 
quantum (FQ) work extraction. The above CP-work ex¬ 
traction {£j,Wj}j^j is simplified to CP{P). In par¬ 
ticular, the FQ-work extraction F satisfying CP{F) = 
{£j,Wj}j^j is called a realization of the CP-work extrac¬ 
tion {£j,Wj}j^j. 


S[VF] < 21ogiV, (15) 


where N is the number of eigenvalues of the Hamiltonian 
Hi in the internal system. 


One might consider that Lemmaj^is too weak to justify 
the unital condition. However, as shown in Theorem |12[ 
the unital condition is a natural condition for CP-work 
extraction. 

Proof: Due to the condition for a level-4 work extraction, 
for a possible wj, there exist eigenstates x and x' such 
that Wj = hx — hx> ■ Hence, the number of possible Wj is 
less than N"^. Thus, we obtain (15). ■ 

When a CP-work extraction is level-4 as well as unital, 
we refer to it as a standard CP-work extraction for con¬ 
venience of description because Theorems [5| and 1 12 1 guar- 
antee that these conditions are satisfied under a natural 
setting as illustrated in a Venn diagram (Figj^ of the 
CP-work extractions. 


III. FULLY QUANTUM WORK EXTRACTION 

Next, we consider the unitary dynamics of heat engine 
between the internal system I and the external system 
E which stores the extracted work from I. This dynam¬ 
ics is essential for our CP-work extraction model as fol¬ 
lows. Here, the internal system / is assumed to interact 
only with E, and the external system E is described by 
the Hilbert space He and has the Hamiltonian He- In 
relation to the CP-work extraction model, this type of 
description of a heat engine is given as an indirect mea¬ 
surement process that consists of the following two steps 
m- The first step is the unitary time evolution Uie 
that conserves the energy of the combined system IE, 
and the second step is the measurement of the Hamilto¬ 
nian He- That is, the second step is given as the mea¬ 
surement corresponding to the spectral decomposition of 
the Hamiltonian He. While previous works [35l - [43| have 
discussed the unitary time evolution Uie with a proper 
energy conservation law, the relation with the CP-work 
extraction model was not discussed. 


Here, any FQ-work extraction corresponds to a CP- 
work extraction. Conversely, considering the indirect 
model for an instrument model, we can show that there 
exists a FQ-work extraction P with a pure state pE for 
an arbitrary CP-work extraction {£j,Wj}j^j such that 
CPiP) = {£j,W:j}j^j^^ Theorem 5.7]. 

Since the heat engine needs to satisfy the conservation 
law of energy, we consider the following energy conserva¬ 
tion laws for a FQ-work extraction {He, IIe,U, pe). 

Definition 7 (FQ energy conservation law) When 
a unitary U is called energy conserving for the Hamilto¬ 
nian Hi and He 

[U,IIi+He]=0. (18) 


Then, an FQ-work extraction P = {He, IIe,U, pe) is 
called energy-conserving when the unitary U is energy- 
conserving for the Hamiltonian Hi and He • 


The condition (181 is called the FQ energy conservation 
law. Note that the above condition does not depend on 
the choice of the initial state pe on the external system. 
Indeed, the condition ([T^ is equivalent to the condition 


Tr{Hi + He)U{pi ® pe)U^ = Tr(i7/ + IIe){pi ® Pe) 

for Vp/ and Vp_E- (19) 


When we make restrictions on the state pE, the condi¬ 
tion (19) is weaker than the condition (18). For exam¬ 
ple, when the condition (19) is given with a fixed pe, 
the CP-work extraction CP{P) satisfies the level-1 en¬ 
ergy conservation law. However, such a restriction is un¬ 
natural, because such restricted energy conservation can¬ 
not recover the conventional energy conservation. Thus, 
we consider the condition (19) without any constraint 
on the state pE. Hence, we have no difference between 
the condition (18) and the average energy conservation 
law (19) in this scenario. Indeed, if we do not consider 
the measurement process on the external system E, the 
model given in Definition corresponds to the formula¬ 
tions which are used in Refs.[37jS3]; 

Here, we discuss how to realize the unitary U satisfying 
(18). For this purpose, we prepare the following lemma. 
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Lemma 3 For an arbitrary small e > 0 and a unitary U 
satisfying (18), there exist a Hermitian matrix B and a 


which does not depend on a;, where (a) follows from the 
combination of (21) and (22). ■ 


time tg > 0 such that 

ll^ll < e, U = eyi-p{itg{Hi + He F B)). 


( 20 ) 


Proof: Choose a Hermitian matrix C such that He'll < tt 
and U = exp(iC'). Since C and Hj + He commute, 
we can choose a common basis {|a;)} of Hi 0 He that 
diagonalizes C and Hi + He simultaneously. For any t, 
we can choose a set of integers {ux} such that \\Dt\\ < tt, 
where D := C — t{Hi+IlE) — J2x ‘2-TTnx\x){x\. Hence, the 
Hermitian matrix B := jD satishes both conditions in 


(20) with e = j- So, choosing t large enough, we obtain 


the desired result. ■ 

Thanks to Lemmaj^ any unitary U satisfying (18) can 
be realized with a sufhciently long time t by adding the 
small interaction Hamiltonian term B. Note that the 
interaction B does not change in 0 < t < to- Thus, 
in order to realize the unitary U, we only have to turn 
on the interaction B at t = 0 and to turn off it at t = 
to- From t = 0 to t = toj we do not have to control 
the total system IE time dependently. Namely, we can 
realize a “clockwork heat engine,” which is programmed 
to perform the unitary transformation U automatically. 

Now, we have the following lemma. 

Lemma 4 For an energy conserving FQ-work extraction 
T = {He, He,U, pe), the CP-work extraction CP{F) 
satisfies the level-2 energy conservation law. 

Proof: For any j, due to the FQ energy conservation 
law ( |I^ , we can choose j' such that 

{x\U\ii 0 PE,j)\y) = {x\iii 0 PE,f)U^\y). (21) 

Then, the FQ energy conservation law ([T8| implies that 


The external system interacts with the macroscopic 
outer system before and after the work extraction. So, it 
is difficult to set the initial state pE of the external system 
to a superposition of eigenstates of the Hamiltonian He- 
Hence, it is natural to restrict the initial state pe to be 
an eigenstate of the Hamiltonian He- More generally, we 
restrict the initial state so that the support of the initial 
state Pe belongs to an eigenspace of the Hamiltonian He- 
Now, we have the following theorem. 

Theorem 5 Let T = {He, He,U, pe) be an energy- 
conserving FQ-work extraction. Then, the support of the 
initial state pe belongs to an eigenspace of the Hamilto¬ 
nian He if o-nd only if the CP-work extraction CP{F) 
satisfies the level-4 energy conservation law. 

Proof: The support of the initial state pe belongs to an 
eigenspace of the Hamiltonian He. Due to the assump¬ 
tion the probability TtePePe,]' takes a non-zero value 
only in the case when hEj' = T'cHePe- Due to (23), 


the above condition is equivalent to the condition that 
the probability PK\x{k\x) has non-zero value only when 
k = 0. Hence, we obtain the desired equivalence relation. 

■ 

Finally, we have the following characterization of the 
entropy of the external system E. 

Lemma 6 Let T = {He,He,U,pe) be an energy- 
conserving FQ-work extraction. We assume that pe is 
a pure eigenstate of He and that the external system 
He has non-degenerate Hamiltonian He, i.e.. He = 
J2jhjlij where lij := |j)(j|. Then, the entropy of the 
final state in the external system is 


S{TTiU{pi^PE)U^)<log2N, 


(24) 


hx hy Wj — hx hy hE,j F T^HePe 
= ~ hE,j' + Ft^HePe- (22) 

Hence, we can show that the distribution Pk\x=x does 
not depend on x as follows. 

PK\x{k\x) 

= ^ Fi:U{Iix® pEW^Ily® Pep) 

j,y.h„,-hy-Wj=k 

= ^ Ti-U{Ilx ^ pe){^i ^ PE,j')U\lly ^ 1 e) 

j'.y. 

h^,j/=—k-i-TTHEPE 

= TvU{Ux(E>PE){h<E>PE,i')U^{h<E>iE) 

j':hEji=-k-\-TrHEPE 

= ^ Tr(na, (g) p£;)(i/(g) Pbjv) 

j'.hEj'=-k-eTTHEPE 

= ^ FtePePe,!' , (23) 

j'-.hEil=-k+TTHEPE 


where N is the number of eigenvalues of the Hamiltonian 
Hi in the internal system. 

Proof: Due to Lemma this FQ-work extraction gen¬ 
erates a CP-work extraction satisfying the level-4 condi¬ 
tion. So, Lemma guarantees (15). Since He is non¬ 
degenerate, the random variable W given in Lemma 
satishes 


5[1T] =S{J2UyTriU{pi (g Pe)U^U,) 
j 

>S{TtiU{pi(^Pe)U^). (25) 

The combination of ( [l5| ) of Lemmaj^and ( [^ yields ( [^ . 

■ 

IV. SHIFT-INVARIANT MODEL 

The above CP work extraction and full quantum work 
extraction are too abstract in comparison with the classi¬ 
cal standard formulation. Also, these models contain the 









case when the dynamics of the internal system depends 
on the state of the external system, which seems unnat¬ 
ural. To discuss this issue, we firstly recall the classical 
standard formulation: 


Definition 8 (Shift-invariant unitary) A unitary U 
on Hi ®Hei is called shift-invariant when 

UVei = VeiU. (26) 


Classical standard formulation [71- lllL I131 - I18| : In 

this scenario, we consider an external agent who 
performs the external operation as the classical 
time evolution / of the internal system I (which 
usually consists of the system S and the heat bath 
B). In this scenario, the loss of energy of the 
internal system can be regarded as the amount of 
extracted work due to the energy conservation law. 
That is, when the initial state of the internal sys¬ 
tem X and the Hamiltonian is given as a function 
h, the amount of extracted work is h[x) — h{f(x)). 

Note that the dynamics of the internal system does not 
depend on the state of the external system in the classical 
standard formulation. To discuss its quantum extension, 
we introduce a classification of Hamiltonians. A Hamil¬ 
tonian Hi is called lattice when there is a real positive 
number d such that any difference hi — hj is an integer 
multiple of d where {hi} is the set of eigenvalues of Hi. 
When Hi is lattice, the maximum d is called the lattice 
span of Hi- Otherwise, it is called non-lattice. In this 
subsection, we assume that our Hamiltonian Hi is lattice 
and denote the lattice span hy hE- In the lattice case, 
using the external system El with doubly-infinite Hamil¬ 
tonian, Aberg O Section H of Supplement] proposed a 
model, in which, the behavior of the heat engine depends 
less on the initial state of the external system. The ex¬ 
ternal system El looks unphysical, because it does not 
have a ground state. When the dimension of the internal 
system is finite, he also reconstructed the property of El 
in a pair of harmonic oscillators [23J Section IV-D in Sup¬ 
plement] . So, we employ this definition for the simplicity 
of mathematical use. 

Although he discussed the catalytic property and the 
role of coherence based on this model, he did not discuss 
the relation with CP work extraction model. In partic¬ 
ular, he did not deal with the trade-off relation between 
the coherence and the measurability of the amount of 
extracted work in this model because he discussed the 
average of extracted work, but not the amount of the 
extracted work as measurement outcome. In this subsec¬ 
tion, we construct essentially the same model as Aberg 
[33] in a slightly different logical step in the lattice case, 
and call it a shift-invariant model while he did not give 
a clear name. Then, we investigate the relation with the 
CP work extraction model. In the next subsection, we 
extend the model to the non-lattice case while he did 
not discuss the non-lattice case. In the later sections, we 
discuss a trade-off relation. 

Consider a non-degenerate external system El. 
Let Hei be L^(Z) and the Hamiltonian Hei be 
^^Ej\j)E eUI- We define the displacement operator 
Vei ■= Y.j \j + 1 )e eUI- 


Indeed, there is a one-to-one correspondence between 
a shift-invariant unitary on Hi 0 Hei ^^nd a unitary on 
Hi. To give the correspondence, we define an isometry 
W from Hi to Hi ® Hei- 

(27) 

X 

Lemma 7 A shift-invariant unitary U is energy- 
conserving if and only if W^UW is unitary. Conversely, 
for a given unitary Ui on Hi, the operator 

F[Ui] := ^ CiiTOWt V (28) 

3 


on Hi ®Hei is a shift-invariant and energy-conserving 
unitary. Then, we have 


W^E[Ui]W = Ui. 


(29) 


Notice that the RHS of ( |28| ) is the same as the model 
given by Aberg [331 (S9) of Supplement]. 

Proof: The image of W is the eigenspace of the Hamilto¬ 
nian Hi-\-Hei associated with the eigenvalue 0. Then, we 
denote the projection on the above space by Pq. Hence, 
the spectral decomposition of the Hamiltonian Hi -\-Hei 
is J2j ^EjV^^PoVffl. Since the unitary satisfies the shift- 


invariant condition, the condition (18) is equivalent to the 


condition PqU = PqU. The latter condition holds if and 
only if W^UW is unitary. 

When Ui is a unitary on Hi, WUiW"^ is a unitary on 
the image of W. So, the operator 

on Hi ®Hei is a shift-invariant and energy-conserving 
unitary. (29) follows from the constructions. ■ 

Due to (29) in Lemma we find the one-to-one corre¬ 
spondence between a shift-invariant unitary on Hi®Hei 
and a unitary on Hi. When the unitary Ui is written as 
Ux,x'\x){x'\, the unitary F\Ui\ has another expres- 


sion. 


Ppl] = ^ Ux,x’\x){x'\ ® 

j,x,x' 


j + 


hx' 


T-E 


hx 

hE 


E E 


(30) 


To consider such a case, we impose the following con¬ 
dition. 


Definition 9 (shift-invariant FQ-work extraction) 

We call an FQ-work extraction (He, He,U, pe) as shift- 
invariant when the following conditions hold. 

Condition SIl The external system E is the non¬ 
degenerate system El, or the composite system of 
the non-degenerate system El and a fully degener¬ 
ate system E2. That is, the Hamiltonian on the 
additional external system E2 is a constant. 
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Condition SI2 The unitary U on {TLi ®'He 2 ) ®'hLEi is 
shift-invariant and 


where (a) can be shown by using relations similar to (21) 
and (22). Hence, 


Wj = HeJ - TiHePe- (31) 

We can interpret the FQ-shift-invariant work extrac¬ 
tion as the work extraction without memory effect when 
the external system is in the non-degenerate external sys¬ 
tem TLei- Let us consider the situation that we perform 
CP-work extractions n times. In these applications, the 
state reduction of the external system T-Lei is based on 
the projection postulate. Let be the initial state on 
the external system TLei, which is assumed to be a pure 
state. We assume that the initial state pf, on TLei of 
the fcth CP-work extraction is the final state of the ex¬ 
ternal system of the k— 1th work extraction. Other parts 
of the fcth CP-work extraction are the same as those of 
the first CP-work extraction. Hence, the fcth CP-work 
extraction is {TLe, He, Pe^,U). Generally, the FQ-work 

extraction {He, He, Pe^,U) depends on the state 
Namely, there exists a memory effect. However, when U 
is shift-invariant, the FQ-work extraction does not de- 

(k) 

pend on the state pf, . Then the memory effect does not 
exist. So, we don’t have to initialize the external system 
after the projective measurement on the external system. 

Then, the shift-invariant FQ-work extraction can sim¬ 
ulate the semi-classical scenario in the following limited 
sense. 

Lemma 8 Given an internal unitary Uj and a state pi 
of the internal system I, in the shift-invariant FQ-work 
extraction LF = {He, He, F[Ui], pe), the average amount 
of extracted work is TrpjHi — TiUipUjHi. 

Further, the shift-invariant FQ-work extraction yields 
a special class of CP-work extraction. 

Lemma 9 For an energy conserving and shift-invariant 
FQ-work extraction J- = {He, He,U, pe), the CP-work 
extraction CP{J-) satisfies the leveTS energy conserva¬ 
tion law. 

Proof: Firstly, we consider the case when He = Hei- 
Similar to the proof of Lemma we have 

PKY\x{k,y\x) 

Y, Tr[/(n,®p^5)C/t(n,®|j)(jj) 

j:h,c-hy-Wj=k 

Y Tr[/(n, 0 PE)u\ny ® |j)(jj2) 

j:h,c-hy-Wj=k 

= Y Tr[[/(n,®|/)(/|p£;|/)(/|)t7t 

j'-.hE3'=-k+'TrHEPB 

■ (Hj^ 0 ifi)] 

= MUi\x)\^ Y {j'\pe\j'), (32) 

j':hE3'=-k+'TrHEPE 


PK\Y,x{k\y,x) — Y. (33) 

3 '-.hEj' = -k+TrHEPE 

which does not depend on x or y. 

Next, we proceed to the general case. Similarly, we can 
show that 


PKY\x{k,y\x) 

= Y PrU{lly;(^ PE2f^ PEl)U\lly(^iE2f^\j){j\) 

j\hx — hy—Wj—k 

={TrUi\lx® PE2U]T\y®lE2) Y^ (/IpbI/)- 

3'-.hEF = -k+TiHEPE 

(34) 


Hence, we obtain (33). ■ 

As a special case of Theorem we have the following 
lemma. 


Lemma 10 Let J- = {He, He,U, pe) be an energy- 
conserving and shift-invariant FQ-work extraction. 
Then, the support of the initial state pE belongs to an 
eigenspace of the Hamiltonian He if and only if the CP- 
work extraction CP{LF) satisfies the level-f energy con¬ 
servation law. 


Lemma 11 For a level-4 CP-work extraction 
{£j,Wj}j^j, there exists an energy-conserving and 
shift-invariant FQ-work extraction T such that the 
support of the initial state pE belongs to an eigenspace 
of the Hamiltonian He and CP{P) = {£j,Wj}j^j. 

Proof: We make a Stinespring extension 

{He 2 ,Uie 2 , PE 2 ) with a projection valued measure 
{Ej} on He 2 of {£j,Wj}j^j as follows. 

— P^'E2UiE2{PI C) PE2)Uj^2(^I ® Pj)’ (^5) 

where {Ej} is a projection valued measure on He 2 and 
Pe is a pure state. This extension is often called the 
indirect measurement model, which was introduced by 
Ozawa [50]. Here, the Hamiltonian of He 2 is chosen to 
be 0. Next, we define the unitary U on Hi (SiHe 2 (S>Hei 
as U = E[Uie 2 ]- Here, Hei is defined as the above 
discussion. 

Then, we define an energy-conserving and shift- 
invariant FQ-work extraction E = {He, He, U, Pe) with 
the above given U ^sHe ■= Hei®He2, He := Hei, and 
Pe '■= |0)(0| 0 pe 2 - Hence, the level-4 condition implies 

Sj{p) = TrEU{pi 0 |0)(0| 0pB2)C/i(i ie2®TVj). (36) 


It is natural to consider that the state on the additional 
external system E2 does not change due to the work 
extraction. Hence, we impose the following restriction 
for the the state on the additional external system E2. 
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Definition 10 (Stationary condition) A shift- 

invariant FQ-work extraction {He, He,U, pe) is said 
to satisfy the stationary condition when the relations 
Pe = pEi® Pe 2 and 

TriEiU{pi ® pe)U^ = PE2 (37) 


hold for any initial state pi on Hi. 


Now, we have the following theorem. 

Theorem 12 Let T = {He, He,U, pe) be a station¬ 
ary FQ-work extraction. Then, the CP-work extraction 
CP{F) satisfies the unital condition (|13[). 


Proof: Firstly, we consider the case when He = Hei- 
To show the unital condition (13), it is enough to show 
that 


TTi\fii){'fii\TvEU{I ® pe)U^ = 1 (38) 

for any pure state \ilii) on Hi. The shift-invariant prop¬ 
erty (Cl) implies that 


,y,j 
=(y,f 


U 


x,j) = {y,f 

x,-j > = (y,-j 


x,-J 


u 


u 


x,-J 


(39) 


When PE = \ifE){'fpE\, IV's) = Y.jbj\j), and IV^/) = 
Yl,x^x\x), we have [72] 

TYi\'ifi){'ipi\TYEU{I ® pe)U = ^ \{'ipi,j\U\x,'ijjE)? 

X,j' y 3 

I - 2 

=5] 

xj' y j 


= 5 Ii“?/i' 5 Ii^ji' = i- 


(40) 


Hence, when pE = J2iPi\i3E,i){'4’E,i\, we also have 

Tr/|V'/)('0/|TrBt/(J(g) pe)17 = 1. (41) 

Next, we proceed to the proof of the general case. The 
above discussion implies that 

TrBit7(^ O ^ ®/9i5i)t7^ = ^ O (42) 

di dE2 dj dE2 

The information processing inequality yields that 

d(P«,pe, fo''F-) 

\dj di dE2^ 

>d{tveiU{j^ ® Pe2 ® P£;i)C'^| 

TteiU{^®^®Pei)U^) 
di dE2 7 

>d{tveiU{-^ ® Pe 2 ® 


1/ ^ 1e2\ 
di ® 


which implies that 


S{TveiU{^ ® Pe2® Pei)U^) >^ogdi F S{pe2)- (44) 
di 

Due to the condition ( |^ , the reduced density operator 
Tr£:i[/(y 0 pe 2 0 Pei)U^ on E2 is pE 2 - Under this 


condition, we have the inequality (^44F Equality in (44) 


holds only when Tr_Eit/(y ^ ® pei)U’^ = ^ 0 PE 2 , 

which implies the unital condition ([T§. ■ 

Overall, as a realizable heat engine, we impose the 
energy-conserving, shift-invariant, and stationary condi¬ 
tions to our FQ-work extractions. Also, it is natural to 
assume that the initial state on El is an eigenstate of 
the Hamiltonian Hei because it is not easy to prepare 
a non-eigenstate of the Hamiltonian Hei. Namely, we 
define the standard FQ-work extraction as follows: 


Definition 11 HTien a FQ-work extraction satisfies the 
energy-conserving, shift-invariant, stationary conditions, 
and the condistion that the initial state on El is an eigen¬ 
state of the Hamiltonian Hei , we refer to it as a standard 
FQ-work extraction. 


So, for a standard FQ-work extraction F, the CP-work 
extraction CP{F) is a standard CP-work extraction. In 
the following, we consider that the set of standard FQ- 
work extractions as the set of preferable work extractions. 
Hence, our optimization will be done among the set of 
standard FQ-work extractions. 

However, we can consider restricted classes of stan¬ 
dard FQ-work extractions by considering additional 
properties. For a standard FQ-work extraction F = 
{He, He,U, pe), we assume that the external system 
He consists only of a non-degenerate external system 
Hei- In this case, the corresponding standard CP-work 
extraction CP{F) depends only on the internal unitary 
Ui = WUW^. 


Definition 12 For the above given standard FQ-work 
extraction F = {He, He,U, pe), the standard CP-work 
extraction CP{F) is called the standard CP-work extrac¬ 
tion associated to the internal unitary Ui, and is denoted 
by CP{Ui). 

Further, an internal unitary Ui is called deterministic 
when {x\Ui\x') is zero or e*® for any x and x'. In the 
latter, a standard CP-work extraction associated to the 
deterministic internal unitary plays an important role. 

We illustrate a Venn diagram of the FQ-work extrac¬ 
tions in Figure [^ and classify the relationships among 
the classes of the CP-work extraction and that of the 
FQ-work extraction in Table |lj 

Finally, we consider the relation with the the classical 
standard formulation. In the shift-invariant unitary, if we 
focus on the eigenstates, the state \i,j) can be regarded as 
being probabilistically changed to \i',j') with the energy 
conserving law 


(43) 


hi + LeJ = hi! + hEj', 


(45) 
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TABLE I: Correspondence between FQ-work extraction and CP-work extraction. The following table describes the type of 
CP-work extraction that can be generated by respective classes of FQ-work extraction. 


CP{T) 

FQ-energy 
conservation, 
pE is not an 
energy eigenstate 

FQ-energy 

conservation, 

Shift-invariant 

Stationary 

condition 

FQ-energy 

conservation, 

Pe is an 

energy eigenstate 

CP-level 2 

Yes (Lemma ^ 

1 

Yes 

- 

Yes 

CP-level 3 

- 

Yes (Lemma 91 

- 

Yes 

CP-level 4 

No (Theorem 

51 

- 

- 

Yes (Theorem 51 

CP-unital 

- 


- 

Yes (Theorem 12 1 

- 



FIG. 6: A Venn diagram of the FQ-work extractions 


which is the same as in the classical standard formulation. 
When we focus on the internal system, |f) is changed 
to |i'). So, in the semi-classical scenario, they make a 
unitary time evolution based on the states on the internal 
system. However, the time evolution occurs between the 
internal and external systems as |i,j) i—)■ \i' tJ') in the 
classical standard formulation under the condition (451. 
So, to consider its natural quantum extension, we need to 
make a unitary evolution on the composite system. That 
is, it is natural to add proper complex amplitudes to the 
time evolution \i,j) i—)• \i',j') so that it forms a unitary 
evolution on the composite system. Hence, our shift- 
invariant unitary can be regarded as a natural quantum 
extension of the classical standard formulation because 
it is constructed in this way. 

One might consider that there is a cost for initialization 
of the measurement. However, if we adopt the projection 
postulate, this problem can be resolved when we employ 
a shift-invariant model. The classical standard formula¬ 
tion does not describe the dynamics of the external sys¬ 
tem, explicitly because the dynamics of the internal sys¬ 
tem does not depend on the state of the external system. 
Similarly, under our shift-invariant model, the dynamics 
of the internal system does not depend on the state of the 
external system as long as the initial state of the exter¬ 
nal system is an energy eigenstate. When the projection 
postulate holds for our measurement, the final state of 
the external system is an energy eigenstate, which can 


be used as the initial state for the next work extraction. 
In real systems, decoherence occurs during unitary evolu¬ 
tion, such that the state of the external system becomes 
inevitablly an energy eigenstate. 

Further, we should notice that the initialization of the 
measurement is different from the initialization of the 
thermal bath. In the finite-size setting, the final state 
in the thermal bath is different from the thermal state 
in general. Hence, we need to consider the initialization 
of the thermal bath. However, the thermal bath is con¬ 
sidered as a part of the internal system in our model. 
So, this problem is different from the initialization of the 
measurement, and will be discussed in |53) . 

Although we consider only the lattice case, in real sys¬ 
tems, there are so many cases with non-lattice Hamilto¬ 
nian. Our discussion can be extended to the non-lattice 
case with small modification. The detail is given in Ap¬ 
pendix 


V. TRADE-OFF BETWEEN INFORMATION 
LOSS AND COHERENCE 

A. Approximation and coherence 

In this section, we investigate the validity of the semi- 
classical scenario [2TH8^ based on an FQ-work extraction 
model. To discuss this issue, we firstly recall the semi- 
classical scenario as follows. 

Semi-classical scenario |21H34| : In this scenario, we 
also consider that to extract work, an external 
agent performs the external operation as the uni¬ 
tary time evolution 17/ := T[exp(/—ziJ/(7)dt)] 
(T[...] denotes time-ordered product) on I by time- 
dependently varying the control parameter of the 
Hamiltonian Hj(t) of the internal system /, which 
usually consists of the system S and the heat bath 
B. During the time evolution, the loss of energy 
of the internal system is transmitted to the exter¬ 
nal controller through the back reaction of the con¬ 
trol parameter. So, the energy loss is regarded as 
the extracted work [211 Section 2]. This scenario is 
considered as a natural quantum extension of the 
classical standard formulation . 
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In the semi-classical scenario, they expect that the uni¬ 
tary can be realized via the control of the Hamiltonian 
of the internal system. Since the control is realized by 
the external system, they consider that the work can be 
transferred to the external system via the control. In 
this scenario, they expect that the time evolution A of 
the internal system T-Lj can be approximated to an ideal 
unitary t//. That is, when we employ an FQ-work extrac¬ 
tion F = {He, He,U, pe), the time evolution A of the 
internal system Hi is given as A(p/) = TrEU{pi($}pE)U^■ 
To qualify the approximation to the unitary Uj, we need 
to focus on two aspects. One is the time evolution of ba¬ 
sis states in a basis {la;)}^, diagonalizing the Hamiltonian 
Hi- The other is the time evolution of superpositions of 
states in this basis. Usually, it is not difficult to real¬ 
ize the same evolution as that of Ui only for the former 
states. However, it is not easy to keep the quality of 
the latter time evolution, which is often called the coher¬ 
ence. Hence, we fix a unitary Uj, and we assume that 
the TP-CP map A satisfies the condition 

(y|A(|a:)(a:|)|?/) = {y\Ui\x){x\Uj\y) for any x,y. (46) 

That is, we choose our time evolution among TP-CP 
maps satisfying the above condition. Under the condi¬ 
tion, the quality of the approximation to the unitary [7/ 
can be measured by the coherence of the TP-CP map 
A. For a measure of coherence, we employ the entropy 
exchange [54] . 


S,{A,Pi)-.= S{A{m{m, (47) 


where 1$) is the purification of the state pi with the 
reference system R. When a TP-CP map A satisfies (46) 
and Se{A,pi) « 1, we say that “A « Ui.” 


B. Expression of detectability of work in terms of 
correlation 

On the other hand, we need to focus on another fea¬ 
ture of thermodynamics, i.e., the detectability of work. 
(Figj^ In standard thermodynamics, we can measure the 
amount of extracted work by measuring only on the work 
storage system, e.g., the weight. In order that the heat 
engine works properly as energy transfer from a collec¬ 
tion of microscopic systems to a macroscopic system, the 
amount of extracted work needs to be reflected to the 
outer system that consists of the macroscopic devices. 
Hence, the amount of energy loss in the internal system 
is required to be correlated to the outer system. So, we 
can measure the detectability of work by the correlation 
between the external system E after energy extraction 
and the energy loss in the internal system I. In Fig. [^ 
the former is expressed as A and the latter is as B. Our 
purpose of this section is to show a trade-off relation, 
which indicates the impossibility of the detection of work 
under the condition A « Uj. Namely, when A « Uj, the 
correlation between A and B in Fig. [^is close to zero. 


Detectability of work: 


Heat bath 

cylinder 
Internal system 



"Work" should be detectable 
by measuring only on "weight" 


FIG. 7: The concepts of the detectability of work. 


WhenA w Ui, 

the correlation between A and B is close to 0: 



FIG. 8: The concept of our trade-off relation. Here, := 
TrAU(pj(g)|0)(-^|B)[/t] 


In order to show the trade-off relation, we employ the 
purification |$) of the state pi with the reference system 
A, which satisfies Tr/[|$)(<i)|] = Tr£;[|$)($|] = pi. Then, 
we can interpret i? as a kind of memory, and can translate 
the energy loss of / during the time evolution A into 
the energy difference between I and R after the time 
evolution. (Figj^ We also employ the initial state pE 
on the external system E. Here, we take the external 
system large that the time evolution on the joint system 
of I and E can be regarded as a unitary U on IE and 
the state pe is a pure state \4>e)- In the following, we 
denote the initial state |$, (^e) (4>, <(>_e| of the total system 
Hi ® Hr ®He Pi RE- Then, we denote the resultant 
state t/|$,(()£;)(4>,(/)£:|Ut by 

To determine the amount of energy lost from the inter¬ 
nal system, we consider a measurement of the observable 
Hi — Hr on the joint system / and R after the time 
evolution A. (Fig. 101 That is, by using the spectral de¬ 


composition Hi —Hr = zFz, we define the final state 
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PIRE 

Tr/[|$)($|] = Trfl,[|$)($|] = p; 


FIG. 9: We can translate the energy loss of I during the time 
evolution A into the energy difference between / and R 


PzE on Uz ® T-Le by 

p'zE ^ \^)z z{z\ 0 TrjjfFzPjEE- (48) 

Z 

Here, the random variable Z takes the value z with prob¬ 
ability Pz{z) := Tvp'jj^^Fz = TrA(|$)($|)Fz. When the 
outcome Z is z, the resultant state on E is p'e\z=z 
p^j^Piirp'jjie^z- bo, the correlation between the ex¬ 
ternal system E and the amount of energy loss can be 
measured by the correlation on the state pz,E- Although 
this scenario is based on a virtual measurement, this in¬ 
terpretation will be justified by considering the situation 
without the purification in the following lemma. 


\4>e)e 
Hr-Hi = J2zE 



r ' 

1 Measurement 
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n L 

{Fz} 

r 

^ 1 
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WhenA ~ Uj holds, 

^{P(Z,j )}\5 close to zero 


Because ofj) ^ ^p”zEi^ ' an arbitrary measurement 
we only have to show Ip'’ ! E^) close to zero. 


FIG. 10: The schematic diagram of the formulation. 


Lemma 13 We consider the case when the eigenstate 
|'0/,a) generated with probability PA{a). Then, mea¬ 
suring the Hamiltonian Hj = hPh after the time 
evolution A, we obtain the conditional distribution 
PH\Aih\a) := TrP?iA(|'0/,a)(V’/.a|)- Then, we chose the 
state Pi to be 


W = (49) 

a 

Under the joint distribution PiiA{h,a) := 
PH\A{h\a)PA{a), the amount {ifpa\Hi\'il)pa) - h of 
energy lost takes values z with the probability Pz{z). 


That is. 


E 


PHA{h,a) = Pz{z). (50) 

h^a\{ipi^a\H i \ '^i,a) — h—z 

Since the proof of Lemma [T3| is trivial, we skip its proof. 
Lemma guarantees that the probability distribution 
Pz{z) is the same as the work distribution defined in 
[33] under its assumption. When pi commutes with Hi, 
we can take the above eigenstate IV^/^a) and a probability 
distribution Pa satisfying the above condition (49). Also, 


when the state pi is a Gibbs state or a mixture of Gibbs 
states, the state pi satisfies the condition in Lemma [T^ 
Hence, it is suitable to consider the distribution Pz of 
the amount of energy lost in this case. 

Here, we employ two measures of the correlation. One 
of the measures is the mutual information: 


Ip'^^iZ-E) ■.= D{p'^Eyz®PE) 

=S{P%) -EPz{z)S{p%z=.) > Sip'fi) = .5(A(|<i>)(cI>|)), 

(51) 


where Z 9 (t||(t) := Trr(logr — log cr). Here, equality in 
(a) holds if and only if the state p'e\z=z pure for any 
value z with non-zero probability Pz{z). The informa¬ 
tion processing inequality for the map |z)(z| i—>■ p'e\z=z 
yields 


r'^^{Z-E)<S{Pz). 


(52) 


In particular, equality in (52) holds in the ideal case, i.e., 
in the case when the states are distinguishable, 

i.e., Pt:p"e\z=zP'e\z=z' = 0 for z z' with non-zero prob¬ 
abilities Pz{z) and Pz{z'). For example, when U satishes 
the energy conservation law (18), the initial state of the 


internal system commutes with the internal Hamiltonian 
Hi, and the initial state of external system is an energy 
eigenstate, this conditions holds because the energy of 
the final state of external system precisely reflects the 
loss of energy of the internal system. So, the imperfect¬ 
ness of the correlation for the decrease of the energy can 
be measured by the difference 


^Ip--,{Z-,E) := S{Pz)-Ip'^^{Z-,E). (53) 


C. Trade-off with imperfectness of correlation 

Many papers studied trade-off relations between the 
approximation of a pure state on the bipartite system 
and the correlation with the third party E. In particular, 
since this kind of relation plays an important role in the 
security analysis in quantum key distribution (QKD), it 
has been studied mainly from several researchers in QKD 
and the related areas with various formulations [Ml Sec¬ 
tion V-G] (21)] Theorem 1]|S71 Lemma 2] [551 
Theorem 2][51][^. 
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However, these trade-off relations are not suitable for 
our situation. So, we derive two kinds of trade-off re¬ 
lations with the imperfectness of correlation, which are 
more suitable for our purpose. 

Theorem 14 The amount of decoherence Se{^,pi) and 
the amount of imperfectness of correlation AIpi^^(Z; E) 
satisfy the following trade-off relation: 


SffK,pi)+AIp.^^{Z-E) > S[Pz). (54) 

The equality holds if and only if the state p^z=z o,pure 
state \'4 ’e\z=z) for any value z with non-zero probability 
Pz{z). In this case, we have 


5e(A,p,) = 5(^P^(Z)|V'S|Z=.)(V’^;|Z=.|)■ 

( 55 ) 


Proof: Since ( |51[ ), ( |47[ ) and ( |53| ) imply 

Se{A,pi) + AIp,,jZ;E) = SiPz)-Ip'^JZ;E)+S{fff,) 

= S{Pz) + Y. Pz{z)S{p'Y=z) > S{Pz). (56) 


Equality holds if and only if the state p^z=z pure for 
any value z with non-zero probability Pz{z). In this case, 
we have p^ = Y.z Pz[z)\'4)e\z=z){'>Pe\z=z\, which implies 

@. ■ 

Due to the relation ( [54| ), when the imperfectness 

Alp" {Z;E) of the correlation is close to zero, the 
amount of decoherence Se{A,pj) is far from zero. So, 
the coherence cannot be kept in this work extraction pro¬ 
cess. That is, the unitary Uj cannot be approximated by 
the actual time evolution A. On the other hand, when 
the amount of decoherence Se{A,pj) is close to zero, the 
imperfectness AIp'^^{Z-, E) of the correlation is far from 
zero. In this case, the perfect approximation is realized 
although the external system has almost no correlation. 

In the current discussion, we deal with a general frame¬ 
work for the ensemble of initial states of the internal sys¬ 
tem. In practice, it is quite difficult to realize an arbitrary 
distribution of the initial state. However, without requir¬ 
ing to realize an arbitrary distribution, we have a realistic 
example to derive a contradiction for the semi-classical 
model. That is, in such a desired example, if the coher¬ 
ence is kept, which is the requirement of the semi-classical 
model, we cannot detect the amount of extracted work 
precisely. To give such an example, it is sufficient to con¬ 
sider an ensemble whose entropy is greater than log 2. For 
example, a useful internal state (in which, work extrac¬ 
tion is possible) occurs with probability f, and a useless 
internal state (in which, work extraction is impossible) 
occurs with probability i.e., with probability we 
cannot extract work from the initial state. In this exam¬ 
ple, when the amount of decoherence Se{A, pi) is close to 
zero, the imperfectness AIp>^^{Z-, E) of the detection of 
the amount of extracted work is close to log 2, which is far 
from zero. Since such an ensemble is possible in the real 


world, this example shows that the semi-classical model 
is not suitable for the model of a heat engine because we 
cannot detect the amount of extracted work, precisely. 


D. Shift-invariant model 


Next, we consider how to realize the case when the 
amount of the decoherence Se{A, pj) is close to zero. The 
following theorem is the solution to this problem, which 
will be shown in Appendix |B 4| 


Theorem 15 We assume the shift-invariant model with¬ 
out an additional external system. When 


l'0s) = \/^’j(j)b') 

j 

(57) 

1 0 otherwise. 

(58) 

Pz{hEj) = 0 if \j\> 1, 

(59) 


we have 


Se{A,pj) <h{2 


I 




I 


2m -\- 1 2m -|- 1 

(2— —(—^; 

^ 2m -I- 1 ^2m -I- 1 


log(d/ 


1 ). 

(60) 


So, when m is sufficiently large, the quality of approxima¬ 
tion is very small under the shift-invariant model without 
an additional external system. That is, a large superpo¬ 
sition enables us to keep coherence. This consequence is 
qualitatively consistent with the conclusion in |44L Propo¬ 
sition 2 of Supplement], which assess the quality of ap¬ 
proximation with the trace norm unlike Theorem |15| 


E. Trade-off under CP-work extraction 

In Subsection |V C[ we discussed the trade-off relation 
between the imperfectness of correlation and the qual¬ 
ity of approximation under a FQ-work extraction. In 
this subsection, we discuss the trade-off relation under 
a CP-work extraction Q := {£j,Wj}j on the internal 
system Pj with Hamiltonian Hj. To discuss the trade¬ 
off relation, in the internal system "H/, we consider the 
internal unitary Uj to be approximated and the initial 
mixted state p/, which is assumed to commute with Hj. 
To quantify the approximation, we employ the measure 
Sei^j £j, Pi). To evaluate the imperfectness of correla¬ 
tion, we consider the purification ]$) of pi, and introduce 
the joint distribution Pzw as 

Pzw{z,w):= Y Trfl 7 f,(|$)($|)F„ (61) 

j:Wj—w 
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where the projection is defined in the same way 
as in Subsection |VB[ Then, we employ the measure 
AIp,^{Z-W) ■.= S{Pz)-Ip,^{Z-W)._ 

Since the measurement outcome precisely reflects de¬ 
crease in energy of the internal system in a level-4 en¬ 
ergy CP-work extraction {Ej, Wj^j, we have the following 
lemma. 

Lemma 16 For a level-4 energy CP-work extraction 
{£j,Wj}j, the relation AIp^j^{Z]E) = 0 holds for any 
internal state pi that commutes with Flj. 

This lemmas shows that a level-4 energy CP-work ex¬ 
traction satisfies our requirement explained in introduc¬ 
tion. As a corollary of Theorem we have the following 
by virtually considering the indirect measurement. 

Corollary 17 Given a CP-work extraction {Ej^Wj^j. 
The amount of decoherence Seif^jEj,pi) and the 
amount of imperfectness of correlation AIp^j^(Z\E) sat¬ 
isfy the following trade-off relation: 

Se{Y,E,,pi)FAIp,^{Z-W) > S{Pz). (62) 
j 


Proof of Corollary\11\ Notice that Theorem 14 does 
not assume any energy conservation law. Then, we take a 
Stinespring representation {TLe^U, pp) with a pure state 
Pe oi {Ej,Wj}j^j as follows. 


^j{Pi) = TrEC//£;(p/ 0 pE)U]p(ii 0 Ej) 


(63) 


where {Ej} is a projection valued measure on TLe- No¬ 
tice that {TLe^U, pe) is an FQ-work extraction. Here, 
we do not care about whether the FQ-work extraction 
satisfies any energy conservation law. Then, we apply 


Theorem 14 Since the information processing inequality 
for the relative entropy yields Ipi^^{Z\E) > Ip.AZ^E), 


the relation (541 implies (62). 


Further, we have the following corollary. 
Corollary 18 When AIp^j^{Z; E) = 0, we have 


S, 


[Y.^pPi)>SiPz)- 


(64) 


The combination of this corollary and Lemma 16 says 
that the dynamics of a level-4 CP-work extraction is far 
from any internal unitary. 


VI. REMARK: OTHER CONSEQUENCES OF 
OUR FORMULATION AND RELATION TO 
OTHER FORMULATION 


Finally, we discuss the relation to other formulations. 
While we have introduced four kinds of energy conserva¬ 
tion laws for measurement-based work extraction, a level- 
1 CP-work extraction can be mathematically regarded as 


an average work extraction |35j as follows. In EH Section 
II-A-2], we formulated the average work extraction by us¬ 
ing the TP-CP map on the internal system in an implicit 
treatment of the external work storage. For a given level- 
1 CP-work extraction {£j,Wj}j^j, we define a TP-CP 
map Ej , which gives an average work extraction with 
implicit treatment of the external work storage. Hence, 
any level-1 CP-work extraction can be treated as an av¬ 
erage work extraction. Thus, any model in our paper 
is mathematically a part of average work extraction with 
implicit treatment of the external work storage. Since the 
optimal efficiency of an average work extraction asymp¬ 
totically equals the Carnot efficiency |Ml SSI El] , the ef¬ 
ficiency of any our model does not exceed the Carnot 
efficiency. 

Now, we discuss the detailed relation with existing 
models. While our measurement-based model for work 
extraction treats energy transfer from a collection of mi¬ 
croscopic systems to a macroscopic system, our model 
can treat energy transfer in the microscopic scale as fol¬ 
lows. As shown in Lemma 0 a level-4 CP-work ex¬ 
traction can be extended to an energy-conserving and 
shift-invariant FQ-work extraction, which is the same as 
in |44j . Conversely, as shown in Lemma an energy- 
conserving FQ-work extraction can be converted to a 
level-2 CP-work extraction. In particular, the combi¬ 
nation of Theorem [5] and Lemma 0 show that a shift 
invariant model up to the second order with an initial 
energy-eigenstate pp on the external system is equiva¬ 
lent to a level-4 CP-work extraction. 

Another paper by the same authors m derives the 
higher order expansion of the optimal efficiency under av¬ 
erage work extraction with implicit treatment of the ex¬ 
ternal work storage while its first order equals the Carnot 
efficiency. Furthermore, it was shown that the optimal 
efficiency can be attained by a shift invariant model with 
an initial energy-eigenstate pp on the external system 
up to the second order. In summary, even in any of our 
four models, the optimal efficiency asymptotically has 
the same value up to higher order, whereas the first or¬ 
der coefficient is the Carnot efficiency. This fact shows 
the adequacy of our models. 

As another problem, one might consider a serious in¬ 
crease of the entropy due to the measurement. However, 
the increase is not so serious as follows. In section 4 of 
Ref. El], it has been shown that we can give a concrete 
protocol which extract energy with negligibly small in¬ 
crease of entropy, while the protocol attains the optimal 
efficiency. In section 4 of Ref. El] j we translate the im¬ 
plicit formulation of an average work extraction into the 
explicit formulation with an external work storage by us¬ 
ing the translation between the direct measurement and 
the indirect measurement. Then, we have calculated the 
ratio of the energy gain to the entropy gain in the external 
work storage, and have shown that the entropy-energy 
ratio of the work storage goes to 0 in the macroscopic 
limit. 
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VII. CONCLUSION 

In the present article, to expand the area of quantum 
thermodynamics, we have discussed quantum heat en¬ 
gines as work extraction processes in terms of quantum 
measurement. That is, we have formulated work extrac¬ 
tion as a CP-instrument when discernible energy is trans- 
fered from a collection of quantum systems to a macro¬ 
scopic system. Our formulation is so general as to include 
any work extraction that has an equipment to assess the 
amount of the extracted work when we extract energy 
to a macroscopic system. We also have clarified the re¬ 
lationships between the fully quantum work extraction 
and the CP-work extraction in our context. 

Moreover, to clarify the problem in the semi-classical 
scenario, we have given a trade-off relation for the coher¬ 
ence and information acquisition for the amount of ex¬ 
tracted work. The trade-off relation means that we have 
to demolish the coherence of the thermodynamic system 
in order to know the amount of the extracted energy. Fur¬ 
ther, we have pointed out that our shift-invariant unitary 
is a natural quantum extension of the classical standard 
formulation rather than the semi-classical scenario in the 
end of Section |IV[ In summary, these results imply the 
incompatibility of the coherence of the internal system 
and information acquisition for the amount of extracted 
work. That is, when the time evolution of the internal 
system is close to unitary, we cannot know the amount 
of the extracted work. 

In Appendix, we also show the reduction to the classi¬ 
cal model. When the initial state of the internal system 
commutes with the Hamiltonian, any CP-work extraction 
can be simulated by a classical work extraction in the 
non-asymptotic sense, whose detailed definition is shown 
in Appendix. This conversion is helpful for analyzing the 
performance of the work extraction process. This prop¬ 
erty will be employed for derivation of optimal efficiency 
with the asymptotic setting in another paper |61| . 

A reader might raise the following question for our for¬ 
mulation as follows. Although this paper requires the 
distinguishability of the amount of extracted work, it is 
sufficient to recover this property only within the thermo¬ 
dynamic limit because the identihcation of the amount 
of extracted work is a classical task. Hence, we do not 
need to employ measurement to formulate the quantum 
heat engine. However, this idea is not correct due to the 
following two reasons when we extract energy from a col¬ 
lection of microscopic system to a macroscopic system. 

Firstly, our trade off relation between the coherence 
and the distinguishability holds independently of the size 
of the system. So, even though we take the thermody¬ 
namic limit, we cannot resolve this trade-off. So, to keep 
the distinguishability of the amount of extracted work 
even with the thermodynamic limit, we need to give up 
the description by the internal unitary. Second, to avoid 
the distinguishability, we can employ a scenario that 
the extracted work is autonomously stored in a quan¬ 
tum storage [3SH111IS21IS3] ■ (The word “autonomous” is 


used in Ref.|621 IB5] . for example.) This scenario works 
well when we extract energy from a microscopic system 
to another microscopic system. However, when we ex¬ 
tract energy from a collection of microscopic system to a 
macroscopic system, even in this scenario, we ultimately 
consume the work stored in the quantum storage. In the 
consuming stage, we have to consider the distinguisha¬ 
bility of the amount of work extracted from the quantum 
storage. Therefore, we cannot avoid to distinguish the 
amount of extracted work. That is, the solution depends 
on the situation, and the measurement is inevitably es¬ 
sential for a proper formulation of quantum heat engine 
in our situation. 
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Appendix A: Organization of Appendix 


Before starting Appendix, we briefly explain the orga¬ 
nization of Appendix. In Appendix [Bj we give a similar 
discussion to Section |V] of the main body based on the 
fidelity instead of the entropic quantity. Although the 
fidelity requires more complicated discussions, it brings 
tighter evaluation for the coherence of the dynamics. Fur¬ 
ther, using the discussion based on the fidelity, we give 
a proof of Theorem 15 of the main body. Since this dis¬ 
cussion needs several technical lemmas, they are shown 
in Appendix [E} 

In Appendix we extend the discussion for shift- 
invariant model in Section lTVI to the case with non-lattice 
Hamiltonian. In Appendix [Dj we discuss the relation be¬ 
tween classical work extraction and quantum work ex¬ 
traction. Indeed, the model of quantum work extraction 
is more complicated than that of classical work extrac¬ 
tion. This difficulty is mainly caused by the effect of 
coherence. Hence, recently some people [531 ES] arose 
how the classical model is close to the quantum model. 
Since this problem is not directly related to the main is¬ 
sue of this paper nevertheless its importance, Appendix 
jDjof the supplement gives the answer to this question in 
the non-asymptotic setting. 
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Appendix B: Approximation to internal unitary 


1. Approximation and coherence 

In this section, as another measure of coherence, we 
focus on the entanglement fidelity: 


Theorem m follows from a more general argument. 


Lemma 31 in Appendix 


Since the equality in (B6) holds in the ideal case, we 


introduce another measure of the imperfectness of the 
correlation for the decrease of the energy as 


:= S2{Pz) - lF,p'iJZ-,E). (B7) 


E,{A,Ui,pif := (d>|C/;A(|d>)($|)[/,|ci>). (Bl) 

When the initial state \4>a) is generated with the prob¬ 
ability PA(a), namely when pj = a)(V'/.a| 

holds, the entanglement fidelity Ee{A,Ui, pi) character¬ 
izes any average fidelity as 

F,{A,Ui,pi)^ <Y,PA{a){^a\UjA{\i:,){^a\)Ui\^a). 

a 

(B2) 

Since this value is zero in the ideal case, this value can be 
regarded as the amount of the disturbance by the time- 
evolution A. This quantity satisfies the quantum Fano 
inequality [M],[SS1 (8-51)] 

S'e(A, pi) = S'e(Ayt o A, pi) 

< h(Fe(A, Ui, pif) + (1 - Fe(A, Uf Pif) log(d? - 1), 

(B3) 

where Ayt(p) := U\pU[. Since this value is also zero 
in the ideal case, we consider that this value is another 
measure of the disturbance by the time-evolution A. 


Lemma 20 Let E = {He, He,U, pe) be an FQ-work ex¬ 
traction. Assume that pj is commutative with Elj. When 
the CP-work extraction CP{E) is a level-4 CP-work ex¬ 
traction, the states {p'e\z=z}^ distinguishable. 

Proof: Let wq be the eigenvalue of the Hamiltonian 

associated with the state pE- Then, 

P'^Pwo+z'P e\Z=z ~ ^z,z'- (B8) 

Hence, the states {Pe\z=z}^ distinguishable. ■ 

Remark 1 We should remark the relation between the 
fidelity-type mutual information Ippn^{Z]E) and an ex¬ 
isting mutual information measure. Recently, a new type 
of quantum Renyi relative entropy Da{T\\a) was intro¬ 
duced fd?! \6^ . When the order is \, it is written as 

Di{T\\a) = —2\ogF{T,a). (B9) 

Using this relation, the papers introduced the 

quantity Ia^p{Z;E) with general order a by 

ia,p{Z;E) := min Da{p\\pz <Z> cte), (BIO) 

0’S 


whose operational meaning was clarified by IZI- So, our 

r, r-i 1 -j-u j- 1 j- fidelity-type mutual information Ip o{Z\ E) is written as 

2. Correlation with external system ■' » j , / 

, . , 2lE,p{Z-E)=h p{Z-E). (Bll) 

Next, we discuss the correlation with external system 
by using the fidelity. Now, we notice another expression 

^P'zE 3. Trade-ofF with imperfectness of correlation 


® cte). (B4) 

O-E 

Following this expression, we consider the hdelity-type 
mutual information as follows 

■=-^ogma.xF{pzE,Pz^crE)- (B5) 

We can show the following theorem. 

Theorem 19 The relations 

lF,p'i,{Z;E) = -\ogY,Pz{z)Pz{z)F{p'f.^^^,,pl^^^,,) 
2,2 

< S2{Pz) (B6) 

hold, where S 2 {Pz) '■= ~^ogJ2z Pziz)"^. The equality 

holds when the states {Pe\z=z }2 distinguishable. 


We derive the fidelity version of the trade-off relation 
with imperfectness of correlation. To give this kind of 
trade-off relation, we prepare the isometry Vjpz from 
Hi 0 Hr to Hi 0 Hr 0 Hz'. 

ViRz ■.= Y,\^) ® P- (B12) 

2 

Then, we define the distribution 

Pziz) := (B13) 

and the pure states \'4’ire\z=z) l^ 7 i?|z= 2 ) 

ViRzUil^) = Y,\I Pz{z)\'^iR\z=z,z) (B14) 

2 

VlRzU\^, ifE) — \/Pz{z)\4’'fRE\z=zE)■ (B15) 
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Theorem 21 The quality of approximation 
Fe{A,Ui, Pi) and the amount of imperfectness of 
correlation A.Ipp'^^{Z]E) satisfy the following trade-off 
relation: 


-\ogF,{A,Uupi) + > S2{Pz), (B16) 

i.e., 

-logE,{A,Ui,pi) > Ipy,jZ-E). (B17) 

The equality holds if and only if Pz = Pz cind there 
exist pure states |V'b|z=z) such that WiiiE\z=z) ~ 

Wr.\Z=z>'^E\Z=z) i'^E\Z=z'\'^E\Z=z) — 0 - 

-logFeiA,Up pi) = If,p'^^{Z]E) 

= -^Og^Pz{z)Pz{z'){'li)E\Z=z\'>fE\Z=z')- (B18) 


Proof: Since 

FjVzjRUimmuMrF, 

(B16) is equivalent with 


PiUimmuj,pfF) 

the inequality 


P{VziRUl\<^){<i>\UMlR,VziRp'iRVllR) 
<uiayiF{pzE,Pz ^ cte). (B19) 

(^E 


So, the desired argument follows from Lemma 32 in Ap¬ 
pendix 1^ ■ 

Here, it is better to explain the difference between The¬ 
orem and Theorem 14 of the main body. Theorem 
[T^ of the main body gives the relation between the de¬ 
coherence Se{A,pi) and the imperfectness of correlation 
AIpi^^{Z\ E), it does not require any relation with the 
internal unitary Uj. To derive a relation with the approx¬ 
imation, we employ the quantum Fano inequality (B31. 
However, Theorem [^directly gives the relation between 
the approximation — logF'e(A, f//, pi) and the imperfect¬ 
ness of correlation AIff'^^{Z; E). Hence, it requires the 
condition (B13). 


4. Shift-invariant model 


Next, we consider how to realize the case when the 
amount of the decoherence — logFe(A, C//, p/) is close to 
zero, and show Theorem of the main body. For sim¬ 
plicity, we consider this problem under the shift-invariant 
model without an additional external system. In the 
shift-invariant model, once we fix the energy-conservative 
unitary operator E[Ui] on "H/ 0 'Hs according to (281 of 
the main body, the assumption of Theorem holds and 
the distribution Pz depends only on the initial state pi 
on the system I. That is, Pz does not depend on the 
initial state \'>Pe) on the external system E. In this case, 
we have 


HE\z=h,j)=V^\f:E). (B20) 


In particular, when \'4!e) = 'Yhi a/T’ j(j)|j), the equality 


condition holds in both inequality (B16). Theorem 21 
implies that 


- log Fe(A, Up pi) = If,p'^^ (^; E) 

= - \og^Pz{z)Pz{z') ^ \/Pj{j)\/Pj{j + z- z'). 

z,z' j 

(B21) 

For example, when 

PAi) = j ‘'I?' - “ (B22) 

I 0 otherwise. 

PzihEj) = 0 if |j| > I, (B23) 

we have 


- log Fe(A, Up pi) = If,p%^ [Z] E) 
<-log(l- -—) < 


2m -I- 1 2m -|- 1 


(B24) 


Hence, applying (B3), we have 

S,{A,pi) <M(1-2^)') 

I 


I 


= h{2 




2m + 1 2m 4-1 ' 


(B25) 


Hence, we obtain Theorem of the main body. 


5. Trade-off under CP-work extraction 

In Appendix |B 3[ we discuss the trade-off relation be¬ 
tween the imperfectness of correlation and the quality 
of approximation under a FQ-work extraction. In this 
subsection, we discuss the trade-off relation under a CP- 
work extraction Q := {£j,Wj}j on the internal system 
TLi with the Hamiltonian Hp To discuss the trade-off 
relation, in the internal system TLi, we consider the in¬ 
ternal unitary Ui to be approximated and the initial mix¬ 
ture state p/, which is assumed to be commutative with 
FI I- To qualify the approximation, we employ the mea¬ 
sure Fe{J2j Sj,Ui, Pi). To evaluate the imperfectness of 
correlation, we consider the purification |$) of p/, and 
introduce the joint distribution Pzw as 

Pzw{z,w):= Y. Trfl/f,(|$)($|)F;,, (B26) 

j:wj—w 

where the projection Ez is defined in the same way as in 
Subsection |VB| of the main body. Then, we employ the 
measure as W) = S 2 {Pz) - If,Pz„{Z\ W). 

As corollary of Theorem we have the following. 
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Corollary 22 Given a CP-work extraction {£j^Wj}j. 
The quality of approximation pi) and the 

amount of imperfectness of correlation E) 

satisfy the following trade-off relation: 

-\ogFffY,^3^Ui,pi) + AIf,p,AZ-E) > S2{Pz). 

3 

(B27) 


As in the lattice case, the external system El does not 
have a ground state. Because El in the present case is 
composed of L ladder systems, we can reconstruct the 
property of El in L pairs of harmonic oscillators [HI Sec¬ 
tion IV in Supplement]. 

Then, a shift-invariant unitary is defined as follows. 
We define L displacement operators Vei,i '■= \j + 
1)b eUI on the Z-th space Lf{X). 


Proof of Corollary\^ Notice that Theoremdoes 
not assume any energy conservation law. Then, we take a 
Stinespring representation {TLe^U, pp) with a pure state 
Pe oi {£j,Wj}j^j as follows. 


^3{pi) = "^^eUie{pi ® Pe)U]p(1i ® Ej), (B28) 


where {Ej} is a projection valued measure on TLe- No¬ 
tice that {TLe,U, Pe) is an FQ-work extraction. Here, 
we do not care about whether the FQ-work extraction 
satisfies any energy conservation law. Then, we apply 
Theorem |21| Since information processing inequality for 
the fidelity yields that Ipp"^{Z; E) > If,Pze{Z] E), the 


relation (B16l derives (B27). 


Further, we have the following corollary. 


Definition 13 (Shift-invariant unitary) A unitary 
U on Hi ®Hei is called shift-invariant when 

UVei,i = VeuU (Cl) 


forl = l,...,L. 

Then, the definition of F[Ui] is changed to 
E[Ui]:= i^tiViiy)WUiWH®t,V^\j)l (C2) 


Under this replacement, we have Lemma Other defi¬ 
nitions and lemmas in Section IV work with this replace¬ 
ment. 


Corollary 23 A ssume that pi is commutative with 
Hp For a level-4 CP-work extraction {£j,Wj}j, 
(^;-S’) = 0. So, we have 

-\ogFffY,^3^Ui,pi)>S2{Pz)- (B29) 

3 

This corollary implies that the dynamics of a level-4 CP- 
work extraction is far from any internal unitary. 

Appendix C: Shift-invariant model with non-lattice 
Hamiltonian 


Appendix D: Classical work extraction 
1. Formulation 

Here, we consider the relation with work extraction 
from a classical system, again. Since the original Jarzyn- 
ski’s formulation [12] considers only the deterministic 
time evolution, we need to give a formulation of proba¬ 
bilistic time evolution in the classical system as an exten¬ 
sion of Jarzynski’s formulation. That is, our formulation 
can be reduced into the probabilistic work extractions 
from the classical systems, which is defined as follows; 


Now, we show that our discussion for shift-invariant 
model in Section m can be extended to the case with 
non-lattice Hamiltonians Fdi. In this case, we cannot 
employ the space L'^ifL) for the non-degenerate external 
system El. One idea is to replace the space L^(Z) by 
the space L^(R). However, in this method, to satisfy the 
condition Q with the measurement of the Hamiltonian 
Hei, we need to prepare the state whose wave function is 
a delta function. To avoid such a mathematical difficulty, 
we employ another construction of the non-degenerate 
external system El. 

Let {hi} be the set of eigenvalues of Hp We choose 
the set {hE,i}iSi satisfying the following. (1) When ra¬ 
tional numbers ti,...,tL satisfy J2i=ii'i^E,i = 0, the 
equality ti = 0 holds for all 1. (2) {ff — hj}ij C 

{E/^i Pi^P./lniGZ- Then, we choose Hei to be L^(Z)®^ 
and the Hamiltonian Hpi to be J^j^ j^ ^E,iji -|- ... -I- 

^B,L jp | ji, • ■ ■, jp) O'l, ■ • ■, jp I ■ 


Definition 14 (Classical work extraction) We con¬ 
sider a classical system X and its Hamiltonian which is 
given as a real-valued function hx on X. We also con¬ 
sider a probabilistic dynamics T{x\x') on X, which is a 
probability transition matrix, i.e., ~ 

refer to the triplet {X,hx,T) as a classical work extrac¬ 
tion. 

This model includes the previous fully classical 
scenario [IMlIll, in which we extract work from clas¬ 
sical systems. For example, the set up of the Jarzynski 
equality [Hj is a special case that T[x\x') is invertible 
and deterministic, i.e., T{x\x') is given as with 

an invertible function /. We call such a transition ma¬ 
trix invertible and deterministic. In this case, the tran¬ 
sition matrix T is simply written as /*. That is, for a 
distribution P, we have 

fffP){x) = Pif-\x)). 


(Dl) 
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Notice that the relation 

{g o f)*{P) = g.iMP)) (D2) 

holds. When the transition matrix T is bi-stochastic, i.e., 
there exist a set of invertible functions 
fi and a distribution Pl{1) such that T = PL{l)fi*i 
i.e., 

Tix\x')=Y,PLil)SxMx')- (D3) 

i 

This relation means that a bi-stochastic transition ma¬ 
trix T can be realized by a randomized combination of 
invertible and deterministic dynamics. 

Under a classical work extraction [X,hx,T), because 
of the energy conservation, the amount of the extracted 
work is given as 

Wx,x' = hx{x) - hx{x') (D4) 

when the initial and final states are x and x'. More gener¬ 
ally, the initial state is given as a probability distribution 
Px on X. In this case, the amount of the extracted work 
is w with the probability 

^ Pix)Tix^\x). (D5) 

x' ,x:w=hx {x) — hx {x') 

For the entropy of the amount of extracted work, we 
can show the following lemma in the same way as Lemma 
of the main body. 

Lemma 24 We denote the random variable describing 
the amount of extracted work by W. The entropy of W 
is evaluated as 

^[lU] < 21ogiV, (D6) 


and the function hx(x) is given as the eigenvalue of the 
Hamiltonian Hr associated with the eigenstate |a:). Then, 
we refer to the triplet (fb,/i, as the classical de¬ 

scription of the level-4 CP-work extraction {£j,Wj}, and 
denote it by P({£j,Wj}). 

Hence, when the support of the initial state pj of a 
FQ-work extraction P = (He, He,U, pe) belongs to an 
eigenspace of the Hamiltonian He, its classical descrip¬ 
tion is given as T{CP{P)). The above classical descrip¬ 
tion gives the behavior of a given level-4 CP-work ex¬ 
traction {£j,Wj'\. When the initial state on the internal 
system I is the eigenstate lx), due to the condition ([^ 
of the main body, the amount of the extracted work is w 
with the probability 

51 = 51 T{s,,wxi.y\^)- 

j:w=Wj y:wj=h,c — hy y.w=h,c — hy 

(D8) 

Hence, the classical description T{{£j,Wj}) gives the 
stochastic behavior in this case. More generally, we have 
the following theorem. 

Theorem 25 Assume that Pjr^ipi) is written as 
'^j,Px{x)Iix. (For the definition of Vpj^{pi), see Q 
of the main body.) When we apply a level-4 CP-work ex¬ 
traction {£j,Wj} to the system I with the initial state pi, 
the amount of the extracted work is w with the probability 

51 T{S„w,}{y\x)Px{x). (D9) 

x,y:w—hj;—hy 

Proof: Due to Lemma of the main body, the proba¬ 
bility of the amount of the extracted work w is 


where N is the number of elements of the set 
{hxix)}xex- 

Indeed, our CP-work extraction decides the amount of 
extracted work probabilistically dependently of the initial 
state on the internal system. So, our CP-work extraction 
can be regarded as a natural quantum extension of a 
probabilistic classical work extraction. 


2. Relation with CP-work extraction 

Next, we discuss the relation between CP-work extrac¬ 
tions and classical work extractions. A CP-work extrac¬ 
tion can be converted to a classical work extraction under 
a suitable condition as follows. 

Definition 15 (classical description) For a level-) 
CP-work extraction {£j,Wj}, we define the probability 
transition matrix as 

T{e,,wy}{y\x) := '^{y\£j{Ilx)\y), (D7) 

3 


51 Tr£j (p) = ^ TrPjj^ {£j 

j-.Wj^W j 

— 5 ^ 31r5j (P{p))5w,Wj 

j 

=EE Px{x){y\£j{nx)\y)6yj,yy^ 

3 x,y 

= E E Pxix){y\£finx)\y)6,x,y,^6y,^,r,^.r,^ 

3 

— 'y ' y Px{,x){y\£j{Hx)\y)hw,h,c—hy^Wj,hi. — hy 

j ^,v 

^=^EE Px{x){y\£j{Ux)\y)6yy,h,„-hy 

3 

= E nsy,^x(y\^)Px{x). (DIO) 

x,y:Wj=h„.-hy 


where (a) and (b) follow from ([^ of the main body, and 
(c) follows from (D7). ■ 

Due to this theorem, in order to discuss the amount 
of extracted work in the level-4 CP-work extraction, it is 
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sufficient to handle the classical description. Theorem 25 


is written as a general form and contains the case when 
the initial state pj is commutative with the Hamiltonian. 
In this commutative case, the amount of extracted work 
can be simulated by the classical model. 


Lemma 26 Given a level-4 CP-work extraction 
{£j,Wj}, when the CP-work extraction {£j,Wj} is 
unital, the transition matrix is bi-stochastic. 

Proof: Since 


Proof: The relation (D12) can be shown from the def¬ 
inition of CP{Ui). The relation (D13) can be shown in 
the same way as § of the main body. ■ 


Proof of Lemma Given a bi-stochastic matrix T, 
there exist a probability distribution Pa (a) and a unitary 
matrix Uj-a such that 


T{y\x)=Y,PA{a)\Upa,.,y\^. (D14) 

U 


=T{e,,w,}{y\x)^y (Dll) 

when the CP-work extraction {£j, Wj} is unital, the tran¬ 
sition matrix T^sj,wj} is bi-stochastic. ■ 


Then, we choose the fully degenerate system 'He 2 
spanned by {|a)£; 2 } and the initial state pE 2 ■= 
J2aPA{cL)\a)E2 E 2 {a\. We define the unitary U := 
Y.aPpi-,a] ® \^)e 2 E2{a\. So, we have {X,hx,T) = 
TiHE^HE, U, Pei® Pe 2 ) for any pure state pEi on "Hsi. 


Lemma 27 Given a classical work extraction 
{X,hx,T), the transition matrix T is bi-stochastic 
if and only if there exists a standard FQ-work extraction 
P such that {X,hx,T) =T{CP{P)). 


Lemma [23 will be shown after Lemma 1281 Since the 
set of standard FQ-work extractions is considered as the 
set of preferable work extraction, it is sufficient to op¬ 
timize the performance under the set of classical work 
extractions with a bi-stochastic transition matrix. That 
is, both models yield the same distribution of the amount 
of extracted work. So, our model can be applied to the 
discussions for the tail probability and the variance for 
the amount of work extraction as well as the expectation. 

As a subclass of bi-stochastic matrices, we consider 
the set of uni-stochastic matrices. A bi-stochastic ma¬ 
trix T is called uni-stochastic when there exists a uni¬ 
tary matrix U such that r(a;|a;') = 114,x'P- Accord¬ 
ing to the discussion in Section |IV| and Appendix of 
the main body, we can consider a FQ-work extraction 
P = {'Hei,He, F[Ui], pe), where pE is a pure eige nstate 
of He- As mentioned in the end of Section IV of the 
main body, since the corresponding CP-work extraction 
CP{P) depends only on the internal unitary Uj, the CP- 
work extraction is denoted by CP{Ui). Then, we have 
the following lemma. 


Lemma 28 Given a classical work extraction 
(X,hx,T), when the transition matrix T is a uni¬ 
stochastic matrix satisfying T{x\x') = with a 

internal unitary Uj then 

{X,hx,T)=T{CPiUi)). (D12) 


As a special case of Lemma we have the following 
lemma. 


Lemma 29 Given a classical work extraction 
{X,hx, f*) with a invertible function f, the unitary 

Uf : \x) ^\fix)) (D15) 


satisfies {X,hx,T) = T{'Hei, He, F[Uf], pe). 

Therefore, any invertible and deterministic transition 
matrix T can be simulated by a shift-invariant FQ-work 
extraction only with the non-degenerate external system. 
So, the reduction to classical work extraction will be help¬ 
ful to analyze the heat engine. That is, in the several 
settings, the analysis of heat engine can be essentially 
reduced to the analysis of classical work extraction. 


Appendix E: Relations among fidelities on tripartite 
system 


In this appendix, we derive several useful relations 
among fidelities on a tripartite system HatH-BtHc- 

We consider the state |'k) := X(o '0B|a) on 

Ha ®Hb, and the state |$) := La VPA{a)\a,(j)BC\a) 
on Ha ® Hb ® He, Then, we denote p := |$)(<i)|. We 
also define {(fcia) ■= (V'B|a|<(’BC'|a)- 

In this case, we have the following lemma. 


In the corresponding FQ-work extraction P = 
{Hei,He,F\Uj\^Pe), the entropy of the final state 
of external system is given as 

> S{TrjF[Ui]{pi ® pe)F[Ui]^) (D13) 


Lemma 30 

= ^^J PAia)PA{a)^JpAiaQPA{a'){(j)c\a'\(|)c\a) (El) 

a,a' 


for any pure eigenstate pE of He- 
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Proof: 

= maxF(|4')(^'||V^c)(^/’c|, l^'X^I)^ 


= max I V XPA(a)PA(a)(Xs|a,V'cksc’|a)| 

\Pc) ^ 

= m^x\'^JpA{a)PA{a)\(j)c\a)\ 

Wc) ^ 

^Y.^pA{a)PA{a)^pA{a^)PA{a'){(fc\a'\f>c\a) (E2) 

a,a' 


Lemma 31 When pAc *s written as X 4 (a)|a)(a| ® 
Pc\at we have 

ma.xF{pAc,PA ® crc) = PA{a)PA{a')F{pc\a, Pc\a')- 

a,a' 

(E3) 


The equality 


implies (E3). 


Now, we going to the general case. We fix a 
purification \(f>cD\a) of pc\a on He <8) Hd so that 
F{Pc\a,Pc\a') = l('i^’c|a'i</'c|a)l- We choose the pu¬ 


rification |«'({e*®“})) := PA{a)\a,a,(l}cD\a) of 

Pac on Ha ®Hb® H e ® H p, and the purification 
|4'({e<})) := Eae*®“\/Ki(a)|a,a) of pA on Ha®Hb- 
Similarly, we have 


maxF{pAe,PA ® fJc) 

(^C 

= max max F{T\ aeD,^MeOc.\)) 

= max TCLdi.xF{\l^,riB'..®(TeD,'^<s>{{eiB^\)) 

a,a' 

a,a' 

(E7) 


Proof: We firstly show the case when the state 

pe\a is a pure state \(l>e\a)- We choose the purifica¬ 
tion |$({e*®“})) := VX4(a)|a,a,0c'|a) of p^c on 

Ha ® Hb <8 He, and the purification |'I'({e®®“})) := 

PA{a)\a,a) of pA on Ha ® Hb, Applying 
Lemma 1301 we have 


^axF{pAe,PA<^crc) 

<yc 


max 

max 

Mde^l 

F(n 

m{{e 

io^}) 0 tTC,n^({eiea 

})) 

max 

max 

“a} <^0 

F(n 

'I'lfe 

'O'a}) ® crc,n^({e»«a 

})) 

max 

F(n 

H} 

'I'de*' 


Tl'Cn$({eifl„})) 


max 

J a,a 

;dea- 

el)- 

<^'^-^PPA{a)PA{a 

') 

• {4>C\a'\4'C\a) 







'a-SP 

Pa{ 

«)-PA(a')l(<i^’C|a'l</'C|a)l 


a,a' 


where we use the abbreviations 


which implies (E31. 


Lemma 32 When Pa = Pa, 


F(|$)($|,Pab) < ina,xF{pAe,PA <S> ere). (E8) 

O’C 

The equality hold if and only if {4>c\a'\<l^c\a) ^ 0 
{4>C\a\4>C\a) = 1- 

Proof: We use the notations in Lemmas and 

Then, we have 

{4’C\a’\4'C\a) + {4‘C\a\4‘C\a’) < ‘2F {pe\a, PC\a’) ■ (E9) 

Combining Lemmas [30| and [31] we have 
Fm{<i>\,PAB) 

(a) \J PA{a')PA [a'){(j)e\a' I (/'c|a) 

a,a' 

< T PAia)PAia')F{pe\a, Pe\a') 

a,a' 

= max F{p Ae, PAere). (ElO) 

<yc 


n^({e-.}) := l$({e*®“}))($({e*®“})| 


(E5) 

(E6) 


Hence, we obtain (E8). The equality in (E8) holds if 
and only if that in (E9) holds. So, we obtain the desired 
equivalence. ■ 
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